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Abstract. We consider the simple random walk on Z"*, d ^ 3, evolving in a 
potential of the form fiV, where {V{x))^^^d are i.i.d. random variables taking 
values in [0, +00), and /9 > 0. When the potential is integrable, the asymptotic 
behaviours as /3 tends to of the associated quenched and annealed Lyapunov 
exponents are known (and coincide). Here, we do not assume such integrability, 
and prove a sharp lower bound on the annealed Lyapunov exponent for small /3. 
The result can be rephrased in terms of the decay of the averaged Green 
function of the Anderson Hamiltonian —A + fiV. 
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1. Introduction 

Let (S'n)neN be the simple random walk on Z'', d ^ 3. We write P^; for the law 
of the random walk starting from position x, and E^; for the associated expectation. 
Independently of S, we give ourselves a family (V (x)) ^^^^d of independent random 
variables, which we may call the potential, or also the environment. These random 
variables are distributed according to a common probability measure ^ on [0, +00). 
We write V = for their joint distribution, and E for the associated expectation. 
Let ^ £ K'' be a vector of unit Euclidian norm, and 

be the first time at which the random walk crosses the hyperplane orthogonal to £ 
lying at distance n from the origin. Our main goal is to study the quenched and 
annealed point-to-hyperplane Lyapunov norms (also called Lyapunov exponents), 
defined respectively by 
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j{£) = lim logEEo 



T„{e}-i 
cxp|- J2 

fe=0 



for /3 > tending to (the first limit holds almost surely; see [Mol21 IFlOTj for 
proofs that these exponents are well defined). 

Intuitively, these two quantities measure the cost, at the exponential scale, of 
travelling from the origin to a distant hyperplane, for the random walk penalized 
by the potential [3V. The quenched Lyapunov norm is a measure of this cost in a 
typical random environment, while the annealed Lyapunov norm measures this cost 
after averaging over the randomness of the environment. These norms are related 
to the point-to-point Lyapunov norms by duality, and to the large deviation rate 
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function for the position of the random walk at a large time under the weighted 
measure (see |F107I IMol2] for details). 

Recently, fW aOlai IWa02[ IKMZ12) studied this question under the additional 
assumption that K[V] is finite (where we write E[V] as shorthand for E[y(0)]). 
They found that, as f3 tends to 0, 



(1.3) apie) ^ ap{e) ^ ^2d (3 E[V] 

(and they showed that this relation also holds for d E {1,2}). This means that 
when E[y] is finite, the first-order asymptotics of the Lyapunov exponents are the 
same as if the potential were non-random and uniformly equal to E[y]. 

Our goal is to understand what happens when we drop the assumption on the 
integrability of the potential. From now on, 

(1.4) we assume that E[V] — +oo, 
and write 

/ T„{£)-1 

cxp - ^V(Sk) 



(1.5) e^,„ = EEo 



fc=0 



Here is our main result. 



Theorem 1.1. Let e > 0. There exists C > such that for any /3 small enough 
and any n, 

ef},n s% Cexp (^-(1 - e)^J2d 3^ , 

where 

f 1 - e'^'' 

(1-6) '3/3 = qd / ^— o- dfi{z), 



, l-(l-gd)e-^^ 

and qd is the probability that the simple random walk never returns to its starting 
point, that is, 

(1.7) gd-Po[Vn^l,5„^0]. 

This result is a first step towards a proof that, as (3 tends to 0, 



(1.8) api£)^ap{e)^ ^/2d3p. 

One can check that a/3(^) < a0(^), and Theorem 11.11 provides the adequate lower 
bound on a^(€) for (|1.8p to hold. In order to complete the proof of (|1.8I) . there 
remains to provide a matching upper bound for a^(^). This will be done in a 
companion paper. 

Remark 1.2. Let us write 

(1.9) f{z)=qd- r— = -; 1 



1 - (1 - gd)e ^ l-qd\ 1 - {1 - qd)e 
so that 

J J{(3z) dM(z). 

It is easy to see that / is concave increasing and that f{z) ^ z as z tends to 0. As 
a consequence, for any Af > 0, 

(1.10) / f{pz) Mz) ^ fi E[V1v^m]. 

Jz^M 

while, since f{z) ^ z, 

/(/3z) d/i(z) s^/3E[yiv>Af]. 

z>M 
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When E[V] is finite, we thus obtain that the right-hand sides of (|1.3p and (|1.8p are 
equivalent as f3 tends to 0, and thus (jl.8D holds indeed in this case. 

Remark 1.3. An interesting feature of (jl.3p and (jl.8D is that their right-hand sides 
do not depend on £. In other words, asymptotically, the balls associated to the 
quenched and annealed Lyapunov norms look like scaled Euclidian balls. 



The main motivation behind jWaOla] was related to questions concerning the 
spectrum of the discrete Anderson Hamiltonian Hj^ = —A -|- (3V, where A is the 
discrete Laplacian: 

(1-11) A/(a:) = l^(/(y)-/(x)). 

Powerful techniques have been devised to transfer finite-volume estimates on the 
Green function of Hjs within some energy interval into information on the spectrum 
in this interval (see [FS831 IFMSS851 IDK89) for the multiscale method, and |AM93[ 
lASFHOl) for the fractional-moment approach). For instance, it is known that 
for any /3 > 0, the spectrum of iJ/j is pure point in a neighbourhood of and 
corresponding eigenfunctions are exponentially localized. In [WaOlbj . extending 
the techniques developed in f WaOla] , the author gave quantitative estimates on the 
Green function within an explicit energy interval at the edge of the spectrum, as /3 
tends to 0. These were then refined in |K102| . These results imply in particular 
that if K[V] is finite and the distribution fi is absolutely continuous with respect to 
the Lebesgue measure, then for any r/ > and any /3 small enough, the spectrum 
of H/j is pure point in the interval [0,/3E[y] — /3ri], with exponentially decaying 
eigenfunctions. Theorem 11.11 can be seen as a first step towards a study of these 
questions in the case when the potential is not assumed to be integrable. We 
conjecture that when this integrability condition is dropped, the upper energy /3E[T^] 
appearing in the above result should be relaced by 

(1.12, y(l + i_)-aM.,- 

The reason why this is the natural integral to consider will be explained in SectionlHl 

We now give a heuristic description of the typical scenario responsible for the 
behaviour of „ described in Theorem 11.11 Different strategies can be used to 
reduce the cost of travel to the distant hyperplane. (1) One approach is to reach 
the hyperplane in a small number of steps. (2) A second approach is to avoid sites 
where V{x) is too large, or else, to try not to return to such sites too many times. 
Naturally, one should look for the optimal strategy as a combination of these two 
methods. 

In order to quantify method (1), one can observe that, for small v, 

fji) 

(1.13) -\ogV,[Tr,{l)^n/v]^ — n. 

The quantity v represents the velocity of the particle. On the other hand, roughly 
speaking, we will show that, for small u. 



(1.14) -logEEo 



T„(£)-l 

exp I - 1 ^«(^) ~ 



V 



which quantifies the gains obtained by method (2). 

Assuming that these observations hold. Theorem 1 1 . 1 1 can be derived by optimiz- 
ing V so that the sum of the costs in (|1.13|) and (I1.14p is minimized. This is achieved 
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choosing 



(1.15) 



V = 




Let us explain the meaning of (|1.14p . Recall that for any M, (|1.10p holds. 
Relation (I1.14p shows that sites whose potential is bounded by M contribute as if 
they were replaced by their expectation. In other words, for these sites, method (2) 
is simply too costly to be effective, and we may say that these sites are in a "law 
of large numbers" regime. In fact, in this reasoning, we could allow M to grow 
with /3, as long as it remains small compared to /3~^. 

The picture changes when we consider sites whose potential is very large com- 
pared to /3~^. Observe that the number of distinct sites visited by the random 
walk at time n/v grows like qdu/v, where q'^^ is the mean number of visits to any 
point visited (conditionally on the event Tn{£) ~ n/v, this is true in the limit of 
small v). Under the annealed measure, the sequence of potentials attached to the 
distinct sites visited forms a sequence of i.i.d. random variables with common dis- 
tribution fi. The cost of not meeting any site whose potential lies in the interval 
[13~^M, +oo) up to time T„(£) n/u is thus approximately 



and thus the strategy concerning sites whose potential is much larger than is 
simple to describe: simply avoid them. 

To sum up, formula (|1.14p reveals the following picture. Sites whose potential is 
much smaller than stay in a law of large numbers regime. Sites whose potential 
is much greater than f3~^ are simply avoided. Now, for sites whose potential is of 
order /3~-^, an adequate intermediate strategy is found. Heuristically, for sites whose 
potential is roughly /3~^z, the strategy consists in (i) lowering the proportion of such 
sites that are visited by a factor (1 — e~^)/z ; (ii) once on such a site, to go back 
to it with a probability (1 — qd)e^^ instead of (1 — g^). 

The picture described above, and in particular (I1.14p . must however be taken 
with a grain of salt. Our basic approach relies on coarse-graining arguments. We 
identify good boxes, which are such that we understand well the cost and the exit 
distribution of a coarse-grained displacement of the walk started from a point in a 
good box. In our arguments, we do not try to control what happens when a coarse- 
grained piece of trajectory starts within a bad box. As was noted in |Sz95) . this 
is indeed a delicate matter, since the time spent in bad boxes does not have finite 
exponential moments in general. Instead, we introduce a surgery on the trajectories. 
The surgery consists in removing certain loops, which are pieces of coarse-grained 
trajectory that start and end in the same bad box. We show rigorous versions of 
(I1.13P and (I1.14p . where T„(£) is replaced by the total time spent outside of these 
loops; from these estimates, we then derive Theorem ll.il 

Related works. We already mentioned |Wa01a[ IWaOlbl IWa02[ IKMZ12] and the 

connection with Anderson localization. 

In |IV12b] . it is proved that under the annealed weighted measure, the random 
walk conditioned to hit a distant hyperplane satisfies a law of large numbers (see 
also jSz95[ IKM12| ). It would be interesting to see whether their techniques can 
be combined with our present estimate to show that indeed, the right-hand side 



- log ((1 - {[r'M, +(X))))«^"/'') ^q,f, {[r'M, +oo)) 



When M is large, since f{z) qd as z tends to infinity, this is roughly 
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of (|1.15p gives the asymptotic behaviour of the speed as /? tends to (our resuhs 
do not show this directly, due to the surgery on paths discussed above). 

Another motivation relates to recent investigation on whether the disorder is 
weak of strong. The disorder is said to be weak if the quenched and annealed 
Lyapunov exponents coincide. To our knowledge, this question has only been in- 
vestigated for potentials of the form A + /3F with A > 0, see [FIOSl |Zy59l IIV12aj 
for weak disorder results when d ^ 4 and (3 is small, and |Zyl2| for strong disorder 
results when c? ^ 3. This additional A > is very convenient since it introduces an 
effective drift towards the target hyperplane (indeed, the problem can be rewritten 
in terms of a drifted random walk in the potential PV using a Girsanov transform) . 
In particular, the asymptotic speed of travel to the hyperplane remains bounded 
away from in this case. One of our motivations was to get a better understanding 
of the behaviour of the walk when we set A = 0. Of course, showing that the Lya- 
punov exponents are equivalent as /3 tends to does not touch upon the question 
whether they become equal for small /? or not. 

Recently, a continuous-space version of jKMZ12] was obtained in |Rull| . There, 
the author investigates Brownian motion up to reaching a unit ball at distance n 
from the starting point, and evolving in a potential formed by locating a given 
compactly supported bounded function Wn at each point of a homogeneous Pois- 
son point process of intensity It is shown that if i^„||W,i||i ^ D/n for some 
constant D, then the quenched and annealed Lyapunov exponents are both asymp- 
totically equivalent to y/2D/n. 

Organization of the paper. As was apparent in the informal description above, 
the most interesting phenomena occur for sites whose associated potential is of the 
order of Section [2] adresses this case, and proves Theorem 11.11 with 3p replaced 

by 

Ip= f f[(3z) d^(z), 

where a > is arbitrary. This is however not sufficient to prove Theorem 11.11 in 
full generality, since for some distributions [and although we always assume (II. 4p ]. 
it may be that whatever a > 0, the integral Tp is too small compared to 3p as P 
tends to 0. In other words, there are cases for which the integral 

ip^ ( f{(3z) dfi{z) 

cannot be neglected, even if we are free to choose a > beforehand. In the very 
short Section [3l we take a specific choice for a and distinguish between three cases, 
depending on whether Ip, Ip, or both integrals have to be considered. Section U] 
tackles the most delicate case when both integrals must be accounted for. Section[5] 
concludes the proof of Theorem 11.11 covering the case when Xp is negligible com- 
pared to Ip . Finally, Section [B] presents natural extensions of Theorem 11.11 and 
spells out the link with the Green function of the operator — A + (3V. 

Notations. We write | • | for the Euclidian norm on W^. For a; G K'^ and r > 0, let 

(1.16) D{x,r)^{yeR'' -.ly-xli^r} 

be the ball of centre x and radius r. For x e Z'' and r e N, we call box of centre x 
and size r the set defined by 

(1.17) B{x,r)=x + {-r,...,ry. 
For A C Z'*, we write \A\ to denote the cardinality of A. 
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2. The contribution of important sites 

Let e > 0. This e will play the role of the allowed margin of error in our 
subsequent reasoning. We will need to assume that is is sufficiently small (and we 
may do so without mentioning it explicitly), but it will be kept fixed throughout. 

2.1. Splitting the interval. As a start, we fix a > and focus on sites whose 
associated potential lies in the interval [(3~^a,+oo). 
We want to approximate the integral 

(2.1) Ip^ f fiPz) Mz) 

by a Riemann sum (recall that the function / was defined in (ILgp *). Let k' be a 
positive integer and a = < a'^ < ■ ■ ■ < a'^, — +oo be such that for every I, one 
has (1 — e)f{a'i^j^) ^ fWi)- This provides us with a subdivision of the interval 

[I3^^a, +oo), and 

k'-1 

(2.2) {l-e)l0^Y. ^' {[r'a[,r'a[+i)) ■ 

1=0 

From this subdivision, we extract those intervals which have a non-negligible weight: 

C = { K aj+i) : ^i {[r'a[,r'a[+i)) ^ ^/(«)a^ +oo)) } . 

We let K > denote the cardinality of C, and let ai < &i ^ a2 < &2 =^ ■ ■ • ^ < &k 
be such that 

C = {[ai,bi),l^l ^k}. 

Although K, ai and bi may depend on /?, we keep this dependence implicit in the 
notation. (Since k remains bounded by k' , this dependence will not be a problem.) 
Noting that 

k'-1 

E /W) ^ (t/'^'^^' ^ /(«) +^)) , 

1=0 

and that / is bounded by ^ 1, we obtain that 

k'-1 

i:[a;,a;^j)^£ (=0 

and thus, letting 

K 

(2.3) Ip=J2f{ai) ^l{[^'al,|3-'bl)), 

1=1 

we are led to 

(2.4) Ip^{l-s)Y,f{a[) ^l{[^'a[,p-'a[^,)) ^ {l-eflp. 

1=0 

Up to a multiplicative error controlled by e, we can thus consider Ip as a good 
approximation of . We let 

Ti^{x£Z'':l3V{x)£[ai,bi)}, T=|Jr,. 

We call elements of T important sites. A relevant length scale of our problem is 
defined by 

(2.5) = P [0 e T] . 



LYAPUNOV EXPONENTS OF RANDOM WALKS IN SMALL RANDOM POTENTIAL 7 



This scale is interesting since it is such that, if the random walk runs up to a distance 
Lj3 from its starting point, then it meets roughly one important site. Clearly, 
tends to infinity as f3 tends to 0. Let also 

(2.6) pi^ fi{[r^ai,r'bi)) =F[l3Ve [ai,bi)] = V [0 e Ti] . 

Although this is not explicit in the notation, pi, Ti, and T depend on /3. Note that 

(2.7) L/^Y.P^ and p^^'-Ml/. 

1=1 

We may write pi ~ to denote the fact that there are constants Ci,C2 such 
/ ^Pii^ C2Ly 



that CiLg^ ^ Pi ^ C2Lg^. Similarly, we have 



so Ip ~ L~'^. 

Although not really necessary, arguments developed in Section 2] will be clearer 
if instead oi Lp, we choose from now on Lp such that 

(2.8) - /(a) 

as our length scale of reference, so that ^ Ip. Note that Lp ~ Lp. 

2.2. A coarse-grained picture. Let Rp be a positive integer, which we refer to 
as the mesoscopic scale. We define a coarse-graining of the trajectory at this scale. 
That is, we let jo =0, and define recursively 

(2.9) jn+i = inf {fc > jn ■■ Sk i D{S,„ , Rp)}. 

We will need to say that, most of the time, the values of the potential around the 
position of the random walk are "typical" . For i S Z"*, let Bi — B{{2Rp + Rp). 
The boxes {Bi)i^id form a partition of 1/^ at the mesoscopic scale. Roughly speak- 
ing, we will ask a "nice" box to contain sufficiently important sites that are not too 
close from one another, and are evenly spread across the box. 

In order to make this informal description precise, we introduce two additional 
scales rp, r'^ such that r'p < rp < Rp. We ask that we can partition a box B of size 
Rp by subboxes of size rp (that is, we ask {2Rp + 1) to be a multiple of {2rp + 1)), 
and write Vi for the partition of Bi into subboxes of size rp . Similarly, we ask that 
any box h of size rp can be partitioned into subboxes of size r^, and write for 
this partition. 

Let £i < e/2d, h' — B{x, r'p), and / ^ k. If there exists y £ B{x, (1 — £i)r'p) such 
that y e Ti, and if moreover y is the only important site inside B{x, (1 — ei)r'p), 
then we define 1(6', /) = 1. Otherwise, we set 1(6', /) — 0. In other words, we have 

(2.10) 1(6',/) = 1 iff \B{x,{l^ ei)r'p)nTi\ = |S(a;, (1 - £i)r^) n T| = 1. 
The value of ei is chosen so that 

(2.11) \B{x,{l-eiyp)\;^[l-'-)\b'\. 

We say that a box Bi is balanced if for any box b Cz Vi (of size rp) 
^ ■ ' and any I ^ k, one has J2b'er^ -'-(^'' ^ (1 ~ ^)Pi 1^1- 

Observe that the event that Bi is balanced depends only on the values of the 
potential inside the box Bi. We say that the box Bi is good if for any j such that 
lb — i\\oo ^ 1, the box Bj is balanced ; we say that it is a bad box otherwise. The 
construction is summarized in Figure 12.11 
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1 ■ 


1(62,B)=0 

1(6;,, •) = o 

• 

• 

b^ 


1(03, Bj — U 
!(&>) = 

■ 1 

bl^ 






1(6^,B) = 
l(b;i,») = 


T fh' m \ — n 

l(b!;,,)=0 

• 

■ 


■ 




r0 






b's 


b'. 


• 

1(6^,.) = 1 
• 

b^' 


■ 


bi> 



Figure 2.1. On this two-dimensional drawing, a box of size rp 
contains 9 boxes of size r'p. Two types of important sites are considered, 
marked by blue circles and red squares. Letting b be the box of size rp 
depicted, we have V'f, — {h'-^, . . . , 6g}. 



2.3. Choosing the right scales. First, we want to ensure that the walk S does 
not visit any important site during a typical mesoscopic displacement. That is to 
say, we want i?^ <C Lp (by this, we mean Lp/Rjj — +00 as /3 — 0). 

While of course we ask rp <C Rp, we will need to have a growing number of 
important sites inside the intermediate boxes of size rp. In order for this to be 
true, we need rp ^ L^J''^ . 

On the contrary, we want a typical box of size to contain no important site, 

that is, r'p <^ L^J'^ . To sum up, we require 

(2.13) 1< < L^J'^ < r/^ < i?0 < Lp. 

It is convenient to make a specific choice regarding these scales. For 5 > 0, we 
define 

/Oi/lN ' j-2/d-S j2/d+S r> 7-1-5 

(2.14) Tp = , rp ^ , Rp^Lp , 

and fix 5 small enough so that (|2.13p holds (this is possible since d ^ 3). An 
additional requirement on the smallness of 5 will be met during the proof, see 
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Thus defined, the scales may not satisfy our requirement that (2i?^ + 1) be a 
multiple of (2r^ + l), and that (2r^ + l) be a multiple of (2r^ + l). It is however easy 
to change the definitions slightly while preserving the asymptotics of the scales, and 
we will thus no longer pay attention to this problem. 

2.4. Most boxes are good. We start by recalling some classical large deviations 
results about Bernoulli random variables. For p g [0, 1] and -q £ [—p, I ~ p], we 
define 



(2.15) i^pirj) 



sup [X{p + 7]) - log(l ~p + pe^)] 
A 



{p + rf) log 



P 



+ {1 — p — ?]) log 



1 -P- ^7 
1-p 



We let ^p{r]) = +oo when ry ^ [— p, 1 — p\. If li, 1^2, • ■ • sue independent Bernoulli 
random variables of parameter p under the measure P (with the convention p = 
P[Yi = 1]), then for any rj ^ 0, one has 



(2.16) 

and 

(2.17) 



Y,Y^ ^ (P + V) 
n 

Y,Y^ < {p-v)r 
i=i 

ws thi 



< g-n'/'p('?) 



e 



A simple calculation shows that, for rj £ [~p, 1 — p], 

1 



(2.18) 



In particular, if 77 ^ is such that p — 77 ^ 0, we note that 
^pi-v) ^ and thus i;p{~T^) ^ if/{2p). 

We now proceed to show that the probability for a box to be good is very close 
to 1. 



Lemma 2.1. For b' a box of size r'^, I ^ k and (3 small enough, one has 



¥[l[b',l) = l]^[l--]pi \b'\, 



3e 



where pi was defined in 

Proof. Without loss of generality, we may assume that the box b' is centred at the 
origin. By the inclusion-exclusion principle, we have 



(2.19) P[B{O,{l~ei)r'^)nTi^0] 



E 



'[x^yeTi], 



a;eB(0,(l-ei)r^) 



x,yeBiO,il~ei)r'i^) 
x<y 



where, say, x < y refers to lexicographical order. The first sum is equal to 

PI |S(0,(l-£i)^^)l^(l-f)p; \b'l 

while the second sum in ([2J9)) is bounded by (p; \b'\f. We have seen in (j2.7p that 
pi ~ L'l^'^, and since r'p <^ L^J'^, we have that pi \b'\ tends to as /3 tends to 0, so 
the right-hand side of (I2.19P is equal to 

l-|)p, |6'|(l + o(l)). 
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To conclude, it suffices to show that the probability of having two or more important 
sites within B{x, (1 — £1)''^) is negligible (see (|2.10p ). But this is true since the 



probability is bounded by (L^ |5'|)^ <C pi\b' 



□ 



Lemma 2.2. Let b be a box of size r^, and I ^ n. There exists cq > (depending 
only on e) such that for any j3 small enough, 



J2 lib',l)<{l-e)p^ \b\ 



b'G-P' 



^ e 



-copi |b 



Proof. From Lemma 12.11 and the fact that (1(5', Z))^'^^^ are independent random 
variables, we know that (1(6', Z))f,'g-p^ stochastically dominate i.i.d. Bernoulli ran- 
dom variables with parameter 



P 



1 - |1 PI \b'\ 



We are thus in the situation of inequality (j2.17L with 



V = -^Pi \b'\ 



and 



K 
\b'\ 



The proposition follows using the observation made in (j2.18l) . □ 
Proposition 2.3. There exists ci > such that for (3 small enough and any i G 'E'^ , 



(2.20) 



¥[Bi is not balanced^ ^ 



m 

\b\ 



-ciLg^ \b\ 



where b is a box of size rp . 



Proof. Considering the definition of balanced boxes given in (|2.12l) , one obtains the 
result with Lemma [2.21 a union bound and the fact that pi ~ L^"^ . □ 

We say that z, j G are ^-neighbours, and write i ~ j, if \\i — i||oo — 1- We say 
that a subset of Z'^ is ^-connected if it is connected for this adjacency relation. We 
call lattice animal a subset of X'^ which is *-connected and contains the origin. 

We will be interested in the set of Vs such that Bi is visited by the coarse-grained 
trajectory, which indeed forms a lattice animal if the walk is started at the origin. 
The next proposition is similar to an argument found in [Sz951 p. 1009]. 



(2.21) 



(2.22) P 



^ e 



-N 



Proposition 2.4. Recall the definition of the scales in terms of S given in (j2.14p . 
and let rjp = L^^*^^. For any j3 small enough, 

3 A Ql/" : A is a lattice animal, \A\'^ N and 
\{i (1 A : Bi is a bad box}\ ^ 77^ |^| 

Proof. It sufhces to show that, for some c > and for (3 small enough, 

3 A C Z"* : A is a lattice animal, |A| = iV and 
\{i e A : Bi IS. Si bad box}| ^ rj^N 



exp 



First, as observed in |Sz95[ p. 1009], there are at most S^''^ lattice animals 
of cardinality N (to see this, one can encode the lattice animal by a *-nearest- 
neighbour trajectory starting from the origin, of length at most 27V, that is the 
"depth- first search" of a spanning tree of the lattice animal). Now, given C2 > 
and a lattice animal A of cardinality N , the probability 



(2.23) 



'[ |{i e ^ : is not balanced}] ^ C2rifjN] 
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is of the form of the left-hand side of (|2.16l) , with, according to Proposition 12.31 

p ^ ¥[B, is not balanced] e'^^^'fi^ 1^', 

V>\ 

and 

V = C2r]p - p^ C2r]fj. 

With these parameters, we obtain that ipp^rf) ~ 7ylog(l/p) ~ ciC2?7^-/j^^|fo|. Re- 
calling that |6| ~ L^i^'^^ , we infer that for some c > and j3 small enough, the 
probability in (12.231) is smaller than exp(— cL^^^A^). To conclude, note that an un- 
balanced box can be responsible for no more than 3*^ bad boxes. Hence, choosing 
C2 = l/S'', we arrive at 

P[ |{i e A : is a bad box}| ^ rjpN] 

< P[ |{i e A : B,; is not balanced}] ^ C2'qf}N] ^ exp {-cL^J'^N^ . 

Multiplying this by our upper bound Z^'^^ on the number of lattice animals, we 
have thus bounded the probability in the left-hand side of (|2.22p by 

exp (^-cL^J^N + 2dlog(3)A^) . 

This proves that (|2.2ip holds for /3 small enough, and thus finishes the proof. □ 

2.5. The cost of a good step. In fact, the definition in (12.121) of a balanced box 
asks that important sites are "nowhere missing" , but it may happen that they are 
in excess. Since we want to bound from below the sum of the V^s seen by the 
random walk, this should not be a problem. However, for the purpose of the proof, 
it will be convenient to extract a selection of important sites which will not be too 
numerous. 

Let b' — B{x, r'p). By definition, 1(6', Z) = 1 if and only if 

\B{x, (1 - eiYp) n r,| = \B{x, (1 - ei)r'p) f^T\ = l. 

In this case, we let x(b\l) be the unique element of these sets. Given a balanced 
box Bi, and 6 € Pi, we know that the cardinality of the set 

I',j^{x{b',l) I b' eVi lib', 1)^1} 

is at least (1 — £)p/|5|. We choose in some arbitrary deterministic manner a subset 
Ib,i oi I'ij I whose cardinality lies in the interval [(1 — e)p;|6|,p;|6|] (this is possible 
for ^ small since pi\b\ tends to infinity as /3 tends to 0). We further define 

^1,1^ (Jib,/ ,1/= IJ ^iA, and Z=(Jl/. 

Bi balanced 

Note that any two elements of I are at a distance at least 2eir^ from one another 
(see Figure [^?T|) . 
We define 

(2.24) T = inf {A; > : Sk ^ D{So, R^)}, 

and 

T-l 

(2-25) = X! l^^i^k)'i-{SkeXnD(So,Rfi~r^)\DiSo..eir'i^)}- 

Clearly, this last quantity is a lower bound on the "cost" of the first piece of the 
coarse-grained trajectory. The advantage of having dropped some important sites as 
we just did is this. Now, we will be able to show that if the walk starts within a good 




Figure 2.2. The trajectory of the random walk is represented by the 
orange path. Only important sites in X n D{So, Rp — rp) \ D{So, eir'p) 
are depicted. There are two types of important sites, represented by 
blue circles and red squares. Dashed circles have radius eir'g. Recall 
that two sites in X are at distance at least 2eir-^ from one another. On 
the drawing, the unlikely event that the trajectory actually intersects 
the set X n D{So, Rp — rp) \ D{So, eir'p) is realized. 



box, then with high probability the quantity s is simply 0, and the probability that 
two or more sites in X actually contribute to the sum s is negligible. Moreover, any 
important point contributing to s is far enough from the boundary of D(So, Rp) so 
that if visited, the returns to this site will most likely occur before exiting D{So, R13). 
See Figure 12.21 for an illustration of the construction. 

Proposition 2.5. If f3 is small enough, then any x E 'E'^ lying in a good box satisfies 

(2.26) P,[s^O] ^ (l + e)9d i?^ V 
and 

(2.27) E,[e-'] ^l-il-3s)Rl Ip, 
where qd was defined in (jl.7p and Ip in (|2.3p . 

The most important step is contained in this lemma. 
Lemma 2.6. For x and I ^ k, define 

Wx,i = Px [S visits y before exiting D{So, R/^)] . 

V£linD(x,Rp-rii)\D{x,Eir'p) 
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// P is small enough, then any x lying in a good box satisfies 

(2.28) (1 - 2e)qd pi Rl ^ W,,i ^ (1 + e)qd pi 

Proof of Lemma \2.b\ For greater clarity, we assume x = Q, and comment on the 
necessary modifications to cover arbitrary x at the end of the proof. 
Consider the set 

B=\h€ [jVi-.bQ D{0, Rp - rp) and ^ 6 

Elements of B are of the form B((2ri3 + l)j,rp), with j ^ 0. In particular, any 
point contained in 6 e S is at distance at least rp from the origin. 
A lower bound on Wq,/ is 

(2.29) ^ Po [5 visits y before exiting D{0, Rp)] . 

beB yeXt.i 

Since by assumption lies in a good box, any b £ B belongs to a balanced box, and 
thus Ib,i is well d efined, and moreover, \Ib,i\ & [(1 — £)p;|^|jP;|^|]. 

We learn from |BC07l Lemma A.2 (147)] that 
(2.30) 

Po [S visits y before exiting 0(0, Rp)] ^ qa {\v?-'' ~ R^'') + O {\y\'-'') , 
where ly] is the Euclidian norm of y, 



2 V2 

and r is Euler's Gamma function. Let Zf{b) denote the point of the box b which is 
the furthest from the origin, and Zc{b) be the closest (with respect to the Euclidian 
norm, and with some deterministic tie-breaking rule) . Using the lower bound (|2.30p 
in (|2.29p . we arrive at 

(2.31) Wo.j ^(1- e)cd qd PI \b\ [izfib)]'-" - Rl-'' + O {Iz^ibM'-") . 

We first show that the error term is negligible, that is, 

(2.32) J2 1^1 \^c{b)\'-'^o{Rl). 

Let 

B'=\J\Jz+[-l/2,l/2r. 

beBzeb 

The left-hand side of (|2.32p is equal to 

{\z\'-'' + 0{rp\z\-')) dz. 

J B' 

On one hand, we have 

\z\^-'' dz^UJdRp, 

where ujd is the surface area of the unit sphere in W^. On the other hand. 



rp\z\ dz - ujdrp log , 



so that (I2.32P holds indeed. 
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The same type of argument shows that 

Y: \b\ \\zf{b)r' Rl-'^] ^Rlj [Izp-'^ - 1] dz, 

with 



d 



RecaUing moreover that 



d r(f + i) |(|-i)r(f~i)' 

we have proved that 

Wo,i ^ (l-e)(Zd Pi Rl (l + o(l)), 

which imphes the lower bound in (12.28^ . 

We now turn to the upper bound. Recah that, as given by jLal Theorem 1.5.4], 
there exists C > such that 

(2.33) Po[5 visits C \y\^~'^. 

We will also use the more refined estimate that can be found in Lemma A. 2 

(149)] stating that for y e D{0,Rp), 

(2.34) Po[S visits y before exiting £'(0, Rp)] 

^ cd Qd {\y\'-' - Rl" + Oilxl'-")) (1 + OiiRp ~ lylf-")) . 

We first treat the contribution of important sites lying in b{0) ^'^^^ 5(0, r^). By 
definition, any important site that contributes to the sum must be at distance 
at least Sir'^. Moreover, since is assumed to belong to a good box, one has 
|2^b(o).(l ^ Pi Using also (|2.33p . we can bound the contribution of sites lying in 
b{0) by 

Cpi \b\ {eW.f-'^. 

It suffices to choose 5 small enough to ensure that this quantity is o{piR^). More 
precisely, in order to have \b\{r'p)'^~''- <^ one should impose 

(2.35) d(^^ + S^ -{d^2)(^^-S^ <2{l-5), 

which is clearly true for any small enough S. 

We now turn to the contribution of the important sites lying outside of 6(0). Let 

B" = he [j V.r.bn D{0, Rp) ^ und O i b ^ 

The contribution of the important sites belonging to a box of B" is bounded from 
above by 

(2.36) Y Po ['5' visits y before exiting D(0, Rp)] . 

beB" ySlb,inD(0,flf,-r^) 

We will now use the estimate given in (|2.34l) . Note first that since the y's considered 
in (|2.36p are all in D{0, Rp—rp), the contribution of the error term 0{{Rp — \y\)'^^'^) 
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appearing in (|2.34p is negligible. Forgetting about this error term, and using also 
the fact that \Ib.i\ ^ Pi \b\, we get that the sum in (|2.36p is smaller than 

(2.37) crf PI \h\ [Wm^-" ~ + 0{\z,{h)\^-'') 

bGB" 

To conclude the analysis, one can proceed in the same way as for the lower bound 
(compare (|07|) with ((OT|) ). 

To finish the proof, we discuss how to adapt the above arguments to the case 
when X is not the origin. In both arguments, we treated separately the box 5(0) = 
5(0, r^). It has the convenient feature that any point outside of this box is at 
distance at least from the origin. For general x, the box b{x) of the form 
B{{2rp + l)j, Tp) {j g Z'') containing x need not have this feature. In this situation, 
one can consider separately the box b{x) together with its neighbouring boxes on 
one hand, and all the other boxes on the other, and the above arguments still 
apply. □ 

Proof of Proposition \2.5l In order to prove (j2.26p , it suffices to observe that 



Px[s 7^ 0] ^ y Px [S visits y before exiting D{x, Rp)] 



y£XnD{x,Rf,-rf,)\D(x,eir'i^) 



(2.38) < ^W^..;, 

1=1 



and to apply Lemma 
Let £^^^ be the event 

S visits at least two distinct elements of 
lnDiSo,Rp~r'^)\D{So,eir'^) before 
exiting D{So, Rib)- 

From the above computation, one can also infer that 

(2.39) (2)] = oiRpp). 

Indeed, the computation in (|2.38p shows that the probability to hit one element of 
In D{Q,Rp — r'p) \ D{0,eir'p) is bounded by a constant times R^Ip (recall that 
~ ^/3^)- Conditionally on hitting such a site, say z, one can apply the same 
reasoning to bound the probability to hit another trap by a constant times R^Ip- 
The key point is to observe that there is no other element of I within distance eir^ 
from z. The probability to hit another trap is thus bounded by 

(2.40) P^ [S visits y before exiting D{x, Rp)] . 

VeIr\D(x,Ri3-rp)\D(z,eir'^) 

There is no harm in replacing D{x^ Rp) by D{z^ 2i?^) in the above sum, which thus 
allows us to follow the proof of Lemma 12.61 and obtain that the sum in (|2.40p is 
0{R^Ip). To sum up, we have thus shown that the probability in the left-hand side 
of (12:39)) is 0{Rjlj) = o{Rpf}). 
Let us write £i for the event 

S visits an element of I; n D{So,Rp — r'^) \ D(S'o,£ir^) 
before exiting D{So, Rfs), 
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and £ ~ IJ^, £i. By the inclusion-exclusion principle, one has 

P. [£i\ 

^ Wx.i — Px [S visits y and z before exiting D{x, Rp)] . 

y,z£D{x,Rfi-rfi)\D(x,eir'p) 

The sum in the right-hand side above is smaller than P^; [i?*-^'] , and is thus o(i?^/^) 
Using Lemma 12.61 we arrive at 

(2.41) P, [£i] ^ (1 - 2e)qd PI Rjil + o(l)). 
Similarly, 

(2.42) P, [£] ^ (1 - 2e)qd rI{1 + o(l)). 

We can now decompose the expectation under study the fohowing way 

(2.43) E,[e-^] s^P,[s = 0] + ^E, [e-',£i] . 

1=1 

On one hand, we have 



(2.44) P,[s = 0] = 1-P,[5^0] sc 1 - [1 - 3e)qd L-^ Rl 



2A21 

On the other hand, conditionally on hitting a point y Cz Tk D D{0,Rp ^ rp), the 
walk does a geometrical number of returns to y with a return probability equal to 

Py[S returns to y before exiting D{0, i?^)]. 

This probability tends to (1 — qd) uniformly over y G Z?(0, i?^ — r^). As a conse- 
quence, up to a neghgible error, E^, [e~* | £i] is bounded by 



(2.45) ^e-'^-(l-g,)'=-i'^.- ^ 



1 - (1 - gd)e-'^' 



~ai 

qd 

k=l 

Combining ((2^ . (|2^ and ((2^ . we obtain 

-ai 



E.ie-'^] <!-(!- 3e)qd 1 - y-^ 

1=1 ^ ^ 

which is precisely the bound (|2.27p . □ 



2.6. The cost of going fast to the hyperplane. We will need some information 
regarding the displacements at the coarse-grained scale. Let X be the position of 
the particle when exiting the ball D{So, Rfj), that is, X = Sj-^ — Sq, where ji is the 
exit time from D{So, Rp), defined in (j2.9p . 



Proposition 2.7. Let Xp he such that Xp <^ Rp^ ■ [3 tends to 0, one has 

E, [exp [XpiX ■ £))] ^ 1 + ^ (1 + 0(1)). 
Proof. Observe that, since X ■ i ^ 2i?^, one has 

E, [exp {Xp{X ■ e))] = 1 + ^ E, [(X • ef] + o{X}R}). 

The functional central limit theorem ensures that the distribution of X/Rp ap- 
proaches the uniform distribution over the unit sphere as /3 tends to 0. Writing a 
for the latter distribution, we need to show that 

(x-l) da{x) = i. 
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In order to do so, one can complete £ into an orthonormal basis i — ii, . . . ,£d, and 
observe that, by symmetry, 

d hx-i) d<7{x) =J2 /(^ • ^0 dCT(x) = 1. 
i=i •' 

□ 

2.7. Asymptotic independence of s and X. 

Proposition 2.8. Let he such that Xp ■ For (3 small enough and any x 

lying in a good box, 

E, [exp i-s + Xfi X-e)]^l-{l~ 4.e)Rj Ip + (1 + e). 

Proof. We have the following decomposition 

(2.46) [exp {-s + Xp X ■ i)] ^ 

[exp {Xp X ■ I) Is^o] + E^ [exp (-s + Xp X ■ C) l,^o] ■ 

Let us first evaluate the first term in the right-hand side above. 

E, [exp {Xp X ■ £) Is^o] = [exp {Xp X ■ £)] ~ E, [exp {Xp X ■ £) l,^o] 

X^ B? 

< 1 + + o(l)) - P.[s ^ 0] (1 + 0{XpRp)) , 

where we used ProDOsition l2.7l For the second term in the right-hand side of (j2.46p , 
we have 

E, [exp (-S + Xp X-i) = (1 + 0{XpRp)) E, [e"^ l,^o] • 

Moreover, 

E, [e-^ l,^o] = [e-^] - P,[s = 0]. 
We learn from Proposition 12.51 that 

E, [e-^] ^l-{l~ie)Rllp. 
To sum up, we have shown that 

E, [exp [Xp X ■ I) l,=o] 1 + ^/(l + - P^[5 ^ 0] (I + 0{XpRp)) 

+ (I + 0{XpRp)) (P,[.s ^ 0] - (I ~ ie)Rl Ip) . 

Since Proposition 12.51 ensures that Pj;[s 7^ 0] ^ 2_R^i^^, and since L^"^ ~ the 
result follows. □ 

2.8. Discarding slow motions. We recall that 5o, Sj^, Sj^, ■ ■ ■ denote the succes- 
sive steps of the trajectory coarse-grained at scale Rp. Let fc„ be defined by 

(2.47) kn = inf {fc : D{Sj,,Rp) n H^ii) ^ 0} , 
where 

Hn{£) ^ {xeZ'^ -.x-e^n} 

is the half-space not containing delimited by the hyperplane orthogonal to £ and 
at distance n from the origin. By the definition of T„ {£) , we have 

Tn{£)>jk„. 

We first want to discard overly slow behaviours. Out of the sequence of fc„ coarse- 
graining instants jo, • • • : jfc„-i, we extract a maximal subsequence j'o, ■ ■ ■ 
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such that for any any ^ A; < Kn, Sf^ lies in a good box. For ^ A; < Kn, we 
define 



(2.48) 



Sk ^ s o Qjt and = X o O,. 



where, for f e N, 8( denotes the time translation by t on the space of trajectories, 
that is, {QtS)i = St+i, and we recall that s was defined in (|2.25p and X — Sj-^ — Sq. 
Note that the j^. are stopping times (under Pq for every fixed environment, and 
with respect to the natural filtration associated to S). The number Kn counts how 
many coarse-graining instants prior to jk^ are such that the walk at these instants 
lies in a good box. 



Proposition 2.9. For /3 small enough, any C3 > and almost every environment, 
one has 

J2 I^ViSk)] ,Kn> 



(2.49) 



En 



exp 



fc=0 



^ exp 



2C3 



Remark 2.10. For small /?, the walk makes on average steps in each coarse- 
grained unit of time. Roughly speaking, the event Kn > n/R^^vp corresponds to 
asking T„(£) to be in the interval {n/vp, -l-oo). We will use this proposition with C3 
large, so as to discard the possibility that Kn be too large. 

Proof. Note that with probability one, the sequence (s^) can be defined for any 
G N (that is, we may as well not stop the sequence at Kn). The left-hand side of 
(j2.49p is smaller than 



En 



exp 



E 

fc=0 



Sk 



, Kn ^ 



C3R' 



13V -'P 





exp 1 







k=0 



Sk 



Using the Markov property and Proposition [2751 we obtain that for /3 small enough, 
the latter is smaller than 



^f-(f-3e)i?2/^)"/(^^^'^V^) 



exp 



exp 




log (f - (1 - 3e)Rpp) 



where in the last step, we used the fact that — log(f — x) 
that (f - 3e) > f/2. 



X clS X tends to 0, and 
□ 



2.9. Path surgery. Before discussing the costs associated to a range of speeds 
that should contain the optimal speed, we introduce a "surgery" on the trajectory 
of the random walk, which consists in erasing certain annoying loops. 

We first introduce general notations. Given = go ^ /ii ^ ^ ^ • ■ ■ ^ .9j ^ 
/ij+i = K, we write 

(2.50) 

We call [g,h] a surgery of {0, 
the sets 

{k s.t. ft-i s$ fc < (1 ^ i j) 

whose union is the complement of [g, h] in {0, . . . ,K —1}. Note that, since we allow 
the possibility that hi = gi or gi = /i^+i, it is not possible to recover j if given [g, h], 
hence the phrasing "at most j cuts". 



[g, h] = {k s.t. 3i : gi ^ k < ft-i+i}. 

. , K — 1} with at most j cuts, where the cuts are 
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Let US now discuss why some surgery is needed, and how we choose the surgery 
[g,h]. For simphcity, we write Yk — Sj^ for the coarse-grained random walk. By 
the definition of fc„ (see (j2.47p '). we have Yk^^i ■£ ^ n — 2Rp. Based on our previous 
work, we should be able to argue that there are only few different bad boxes visited 
by Y, and we would like to conclude that 

K„-l 

(2.51) J2 Xk ■ £ ^ {1 - e)n 

k=0 

(recall that J2k=o ^ is the sum of the increments of the coarse-grained walk 
that start within a good box). In other words, we would like to say that the sum 
of increments that start within a bad box gives a negligible contribution in the 
direction of £. This may however fail to hold, even if the number of bad boxes 
visited is really small, since it may happen for instance that the walk visits many 
times the same bad box and every time makes a jump in the direction of £. 

Instead of trying to control the trajectory of the walk on bad boxes (which would 
be a very delicate matter), we introduce a surgery on the path. Each time a new 
bad box is discovered, we remove the piece of trajectory between the first and last 
visits to the bad box. We may call the piece of trajectory which is removed a 
loop since, although it possibly does not intersect itself, the starting and ending 
points are in the same box. Once these pieces of trajectory have been removed, the 
remaining increments should satisfy an inequality like (j2.5ip . 

More precisely, we define 

Hi = inf{fc < kn ■ Yk lies in a bad box}, 
Gi = 1 -I- sup{fc < kn - Yk lies in the same bad box as Yh^}, 
and then, recursively, as long as Hj is well defined, 

= infjfc : Gj ^ k < kn and Yk lies in a bad box}, 
Gj+i = 1 + supjfc < kn : Yk lies in the same bad box as Yh^^^}. 
We let J be the largest j such that Hj is well defined, and set iJj+i = fc„. Go — 
(see Figure [^751 for an illustration). 
For any j, one has 

J2 (Yk+i - Yk) ■ £ = (Yg^ ~Yh^)-£^ 4VdRfi, 

k=Hj 

since Yg^-i and Yh^ lie in the same box (this is the loop, that we cut out). Hence, 

J H, + i-l 

(2.52) Yk^ ■ £ ^Vd J Rp + (^^+1 - ^fc) • ^' 

j = l k=G, 

and we may rewrite the last double sum as 

(2.53) {yk+i-yk)-£. 

fce[G,ff] 

Clearly, J is smaller than the number of different bad boxes visited. Moreover, by 
definition, if k is such that Gj ^ k < Hj+i for some j (that is, if fc g [G, H]), then 
Yk lies in a good box. In other words, the summands in (j2.53p form a subsequence 
of the summands in the left-hand side of (j2.51l) . 

Considering (|2.52p and the fact that Yk^ ■ £ ^ n — Rp, we obtain a lower bound 
on the sum in (|2.53p : 

(2.54) Y iYk+i-Yk)-£^n-Rp-4VdJRfi, 

ke[G,H] 
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{x : X ■ £ = n} 
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k„ = 27 A'„ = 22 

Rp (jo, ■ . ■ j'K„-i) = (0, 1, . . . , 6, 9, 10, . . . , 14, le, 17,..., 20, 23, 24, , , , , 26) 



Figure 2.3. Orange dots represent the coarse-grained trajectory 
Yo,Yi,..., up to the moment when the coarse-grained trajectory is 
within distance from the target hyperplane (depicted as a thick line). 
The dots are hnked by an orange hne for better visuahsation. The grey 
squares are bad boxes (the definition of bad boxes makes it impossible to 
have an isolated bad box, but since this is not relevant for the definition 
of the surgery, we did not take this restriction into consideration on this 
picture). Note that the boxes visited by the coarse-grained trajectory 
form a lattice animal. 

which we be useful as soon as we have a good upper bound on J, the number of 
different bad boxes visited. 

The set [G, H] is a surgery on the set {0, . . . , fc„ — 1} that indexes the successive 
jumps of the coarse-grained walk, and moreover, we recall that any k € [G, H] 
is such that Yk lies in a good box. We now transform it into a surgery [G',H'] 
of the set {0, . . . , Kn — 1} that indexes the successive jumps of the coarse-grained 
walk that start in a good box (call this a "good increment"). More precisely, for 
1 ^ i ^ J, define Hi to be the index of the last good increment occurring before 
Hi, G'i to be the index of the first good increment occurring at or after Gi, together 
with Gq = and iJj+i = Kn — 1- With this notation, we have 

(2.55) {Yk+i-Yk)-i= J2 ^^-^^ 

k&[G,H] ke[G',H'] 

where we recall that Xk was defined in (|2.48l) . The passage from the right-hand 
side to the left-hand side in (|2.55l) is purely a re-indexation of the terms, each of 
them appearing in both sides and in the same order. Note that [G', H'] has at most 
J cuts, and J is bounded by the number of distinct bad boxes visited by the walk. 

2.10. On the number of possible surgeries. A negative aspect of the surgery is 
that [G', H'] depend on the full trajectory of the walk up to hitting the hyperplane. 
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To overcome this problem, we will use a union bound on all reasonable surgeries, and 
then examine each deterministic surgery [g, h] separately. We thus need a bound on 
the number of these surgeries. The bound we need can grow exponentially with n, 
but the prefactor must be small compared to yJTp. 
We start with a combinatorial lemma. 

Lemma 2.11. Let c,c' > 0, and Nn be the total number of possible surgeries of 
the set {0, . . . , cn} by at most c'n cuts. We have 



Nn < CXp 



2c'log(l + ^) +2c' 



Proof. The surgery in (|2.50p is defined by giving = 50 =^ =^ .9i ^ ^2 ^ • • • =^ 
gj ^ hj+i, and in our present setting, we impose /ij+i = cn and j ^ c'n. Hence, in 
order to define such a surgery, it is sufficient to give oneself an increasing sequence 
(in the wide sense) of 2c' n elements in {0, . . . , cn}. 

We now proceed to count these objects. Consider such a sequence (ui)i^i<j2c'n- 
We think of 0, cn as a string of characters, and for each i, we insert a character * 
in this string just before the value taken by ui (for instance, 01 * 2 ★7kr3is the 
string obtained from the sequence 2, 3, 3). One can see that there is a bijective cor- 
respondence between increasing sequences and the set of positions of the character 
* within the string, provided we do not allow a * as the last character. The number 
of increasing sequences of length 2c'n in {0, . . . , cn} is thus equal to 



cn + 2c'n\ (cn + 2c'n 



l2c n 



2c'n J (2c'n)! 

The result is then obtained using the fact that log(n!) ^ n log(n) — n (and the latter 
can be checked by induction on n). □ 

Recalling that the space is partitioned into the family of boxes {Bi)i^xd^ we let 

An=^ {i el"^ -.^k < kn s.t. Sj^ e Bi} 

be the set of indices of the boxes visited by the coarse-grained trajectory. Since the 
boxes are of size , the set An is a lattice animal when the walk is started at the 
origin (see Figure [2?3| . Moreover, the box containing Sj^^_-^ is within distance 2Rp 
from the hyperplane, which is itself at distance n from the origin. It thus follows 
that, for any C4 > 2y/d and /? small enough, 

71, 

(2.56) \An\ ^ 



C4R0 

Let An be the event defined by 

(2.57) \{i € An : B., is a bad box}| < 77^ A„, 

where we recall that 77^ ~ L^^^^"^. We get from Proposition 12.41 and inequality 
(^35)) that 

(2.58) P[yl^J s; e-"/""^''. 

Discarding events with asymptotic cost (c4_R^)^^, we can focus our attention on 
the environments for which An holds. 

We now fix 

(2.59) C3 = e/2. 

This way, the lower bound for the cost obtained in Proposition 12.91 is e~^JT^, 



which is much larger than the cost we target to obtain in the end, that is, ^2d Ip 
(to this end, we could as well choose a larger C3, but having a separation of the 
order of will prove useful in Section S]). In other words, with this choice of C3, 
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we can assume from now on that the number of good steps made by the random 
walk satisfies 

n 



(2.60) 



Kn ^ 



Since each good box has to be visited by the coarse-grained trajectory at least 
once, when condition (j2.60p holds, we have 

(2.61) \{i e An : Bi is a good box}| ^ 

Using this together with (|2.57p . we obtain that 



(2.62) 

where 
(2.63) 



\{i E An : Bi is a bad box}| < 



VP 



l-rjfscsRl- 



L 



-5/2 



Proposition 2.12. There exists C5 > such that for all (3 small enough, when An 
and (j2.60p are both satisfied, the number of possible values of[G',H'] (that is, the 
cardinality of the set of surgeries having non-zero probability) is bounded by 



exp I 



J--S/4 



and moreover, if en ^ 2Rp, then 



^ Xfc • O (1 - e)n. 
fce[G',J?'] 

Proof. For the first part, considering that the number of bad boxes visited by the 
coarse-grained walk is an upper bound for the number J of cuts in the surgery 
[G',H'], together with (j2.62p . we can apply Lemma with c — l/lc^R'^y^) 
and c' equal to the left-hand side of (|2.63p . The conclusion follows since log(l + 
is then the logarithm of some power of L^, so is smaller than L^J"^ when /3 is small 
enough. The second part also follows from the bound on J, together with (|2.54p 
and (P35|) . □ 

2.11. Speeds and their costs. We can now give precise estimates for the cost of 
speeds of the order of or higher. We write |[G",i?']| for the cardinality of the 
set [G',H'], and for ^ vp < v'^, we write £n{vp,v'p) for the conjunction of the 
events 



(2.64) 



RpVp 



r^\[G',H']\< 



Rpvp' 



An and ((2:601 hold. 



where we recall that An is the event defined in p.57p . We write £n for the comple- 
ment of the event £„(0,-|-oo), that is, for the event when either An or (|2.60p fails 
to hold. 

Recalling that on average, the walk makes steps during each coarse-grained 
displacement, and forgetting about the path surgery, one can interpret the event 
£n{vp,v'ij) as asking the random walk to move with a speed contained in the interval 
\vp,v'ij). We further define 



(2.65) 



ep,n{vp,v'^) = EEo 



exp 



T„(l)-l 

E 

fc=0 
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(2.66) 



T„{i)-1 

cxp I - I ,8'^ 

k=0 



Proposition 2.13. (1) For /3 small enough, one has 
(2.67) e^^„ s; 2exp(-e-i/^n) . 

(2) Let c,c' > 0. If Vjj < v'p satisfy vp <^ Rp^ and either vp ^ or 
v'p ^ c'-y/Jg, then for any small enough (3, one has 



(2.68) 



ei3,n{'"p,v'p) < 2exp -(1 - be) 



Remark 2.14. Thinking about e — > 0, a -> 0, this can be seen as a rigorous form of 
the informal statement (jl.l4p given in the introduction. 

Proof For part (1), we saw in ((^351) that E[A^^] e""/^'^''^'^). Since i?^^ > yH^, 
this term is smaller than exp (— e^^-^/Ta n) for small enough /3. The claim is then 
a consequence of Proposition [521 and of our choice of C3 (see (j2.59p ). 

Concerning part (2), the claim holds if /3 is small enough and en < 2Rp. From 
now on, we consider only the case when en ^ 2Rp. An upper bound on ep^nivpjv'p) 
is given by 



EEo exp - ^ sfc ,En{vp,v'p) 
\ ke[G',H'] J 

Note that it follows from the assumptions that 



(2.69) 



for some fixed c. We let 5„ be the set of surgeries [g, h] such that 

PFo[[G',H'] = [g,h],£^{vp,v'p)] > 0. 
In view of (I2.69p . Proposition 12.121 ensures that for /3 small enough, the cardinality 



of the set S,, is smaller than 



exp e 



dvp Ip_ 
2 +v'^ 



It moreover guarantees that on the conjunction of the events [G',H'] — [g,h] and 
8n{vp, v'p), one has 

^ Xfc-0(l-e)n. 

feG[3,/i] 

It thus suffices to show that, for any sequence of cuts [gn, hn] £ 5„, one has 



(2.70) EEo 



exp I - 'A^ E e)j 

<exp (-(l-4e) 



2 ^ v'^ 

For ^ to be determined, the left-hand side above is bounded by 



exp I ^ -Sfc + \p Xk-l 
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Using Proposition 12.81 and the Markov property, for all /3 small enough, we can 
bound the latter by 



-(l-e)A,n 1 _ (1 _ 4e)i?2 + (1 + e) 



2d 



<exp (^-{l-e)Xpn+\[g„,K]\ (^-{1 - 4e)Rl Ip + {1 + e) ^^jj , 

where we used the fact that log(l + x) ^ x. For [(jr„,/i„] e 5„, inequality (|2.64p 
transfers into an inequality on the cardinality of [(7„,ft,„], and thus the latter is 
bounded by 



exp 



Up 2d vp 

Choosing — dvp{l — £)/(! + e), we arrive at the bound 



exp 



which implies the bound (|2.70p . and thus finishes the proof. 



□ 



Corollary 2.15. There exists C > (depending on e) such that for any P small 
enough, one has 



e/3,„ s$ Cexp ( -(1 - 6e)^/2dIp n 



with Ip ^ {1 — e)^ Ip. 

Proof. The fact Ip ^ {1 - ef Ip was seen in (j^ . 

Let = xo < 2^1 < ■ • • < a;; < xi+i = +oo be a subdivision of M+. The events 



^ni ^n{xo^Jlp,Xi^Ip), £nixiy'Ip,Xl+iy'Ip) 

form a partition of the probability space. Applying Proposition 12. 13[ we thus get 
that for /3 small enough, ep_„ is smaller than 



i-i 



2exp (^-e^^V^ + 2X!exp (-(1 - 5e) 



i=0 



dxi 



Xi+l 



Ir n 



. dxi 



+ 2 exp (^-(l-5e)^V^/3 " 

When maxi<; \xi+i — Xi\ is taken small enough, and a;; large enough, the dominant 
exponential has an exponent which we can take as close as we wish (that is, up to 
a multiplicative factor going to 1) to the minimum of the function 

dx 1 



x ^ {1- 5e) 



This minimum is (1 — 5s)y^2d Ip, and we thus obtain the proposition. 



□ 



3. Sites with small potential never contribute 

Proposition 3.1. Let zq > be such that for any z < zq, one has f{z) > z/2. 
Define 



(3.1) 



Mp^eE[V Ipv^zo]- 
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We have — > +00 as (3 tends to Q, and moreover, 

d^(z) 2e 



where we recall that 3^ was defined in (jl.6p . 

Proof. The fact that Mp ^ +00 is clear since we assume E[F] — +00. For the 
second part, observe that, since f[z) ^ z, 

(3.2) / fifiz) A^l{z) ^ pMp, 
while, by the definition of zqj 

(3.3) 2 3fi^2 j fil3z) dfi{z) > /3E[Vlpv<^,,]. 

The result follows comparing p.2p and p.3p . □ 

From now on, we fix a = e^. We split sites according to the value of their 
attached potential into three categories, according to whether the potential belongs 
to [0,M/3), to [Mj3, (3~-^a), or to [/3~^a, +00). In view of Proposition [XTl sites in 
the first category are always negligible (under our present assumption that E[V] is 
infinite). We call sites in the second category intermediate sites. Sites in the last 
category are the important sites considered in the previous section. Let us write 

I'p^ f f(/3z) d^^{z), 

J Mfi^z<l3-^a 

and recall the definition of in (12. ip . Three cases can occur. 



Case 1 

(3.4) Case 2 

Case 3 



Ip < sip. 



Note that we may switch infinitely many times from one case to another as (3 
tends to 0. If /3 is sufficiently small and X'^ < elp, then Corollarv 12.151 gives us a 
sharp upper bound on ep^n (that is, an exponential bound with exponent y^2d 3p, 
up to a multiplicative error controlled by e). In other words, Case 1 is now under 
control. We treat separately Cases 2 and 3 in each of the following sections. 

4. When intermediate and important sites both matter 
Among the three cases displayed in (j3.4p . the case when 
(4.1) sip ^I'p< 

which we now investigate, is the most delicate, since both intermediate and impor- 
tant sites have to be taken into account. 

4.1. Splitting the (other) interval. We want to approximate the integral by 
a Riemann sum. Let us write p =1 — e. We split the interval [jSAIp^a) along the 
subdivision given by the successive powers of p: 

where 

,^ lo is the largest integer satisfying ^ a, and 

Ip the smallest integer such that p^i^^^ < (3Mp. 
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Since f(z) ^ z and p = 1 — e, we have 

hi 

(4.3) {l~e)I},^J2p' P^' 

l=lo 

where 

(4.4) pl=^^{[^'p',^'p'-'))■ 

In order to hghten the notation, we keep imphcit the fact that pi depends on /3. 

To begin with, we want to exclude the I's such that pi is not much larger than 
3p. Roughly speaking, we will then show that for Vs such that pi is indeed much 
larger than 3^, it is too costly to have a deviation of 

T„(^)~l 

X! I^^i^k) l/3V(Sfe)e[p',p'-i) 

fc=0 

from its typical value, so that potentials falling in /3~^/3'~^) are in a "law of 

large numbers" regime. 
Let 

^ 1^1 -Aq s^l i^l^ and pi ^ p-'/^ . 

Note that 



and since p'^^^ < a = (see (j4.2p ). we obtain 

^ < e 3i3, 

and thus 

(4.5) I'p^^^^Y.p'P^^^^-'^^'^-'^'P- 
We also define 

(4.6) ip = Ip + I'p, 

where Ifj was introduced in (j2.3p . In view of (j2.4p . (j4.5p and Proposition 13.11 we 
have 

(4.7) /^>(l-5e)3^. 
For / e we let 

T^/3-{a;eZ'^:/3y(a;)G [p',p'-i)}, 

and we call elements of Ti^p I- intermediate sites. The relevant length scale for these 
sites is Li^p defined by 

L J = P[0 e fi^p] =pi^ 30 ^ 

We have defined in (12. 8p the length scale L/j in such a way that < and 
recall that Ip ^ 3/^. As a consequence, 

(4.8) ^ 

In particular, all the length scales Li^p associated to ^-intermediate sites are smaller 
than the length scale Lp we used in Section [2] 
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4.2. Very good boxes. With the same 6 as in Section [5] and for any / G we 
can define the scales f^^ = L^^^^^ , fi^p = Lf^^^^^, and Rij — L]~p^ ■ The space 
is partitioned into the boxes Bi^i — B{{2Ri^p + f)i,i?;^^). Each box Bi^i is itself 
partitioned into boxes of size n^^, and we write Vi^i to denote this partition. In 
turn, each box b g Vi^i is partitioned into boxes of size f;'^, and we write V'n, to 
denote this partition. 

Let h' — B{x, f'l ^) be a box of size r[ ^. Define 



1^(^') 



1 if 



1, 



B{x,{l~ei)flp)nTi,p 
otherwise. 

We say that a box Bi^i is l-balanced if for any box b £ Vis (of size n,/?), one has 

^ U{y)^{l-e)pi\b\. 

As the reader has noticed, this definition closely parallels the definition of a balanced 
box given in (j2.12l) . 

Consider a box Bi of size Rp (as introduced in Subsection 12. 2p . We know from 
(|4.8p that for any I G one has Ri^p ^ Rp. As usual, we assume that we can 
partition the box Bi into subboxes of size Ri^p, for any I € Cp, and write this 
partition 

We say that the box Bi is very balanced if the following two conditions hold: 

(1) the box is balanced (in the sense introduced in Subsection 12. 2p . 

(2) for any I £ Cp^ the proportion of ^-balanced boxes in is at least 1 — e^'^. 
We say that the box Bi is very good if for any j such that \\j — i\\oo ^ 1, the box 
Bj is very balanced. Similarly, we say that a box of size f;^^ is l-good if the box 
and all its ^-neighbours are ^-balanced. 

4.3. Most boxes are actually very good. We now show that, at the exponen- 
tial scale, the probability that a box is very balanced is of the same order as the 
probability that it is simply balanced. 

Proposition 4.1. There exists ci > such that for /3 small enough and any i G Z'^, 
— logP[i?i is not very balanced^ ^ ciL^^ . 

Proof. An estimate of the right order is provided by Proposition 12.31 for the prob- 
ability that Bi is not balanced. 

An examination of the proofs of Lemmas 12.11 and 12.21 shows that there exists 
Co > such that, for any I £ Cp, ii /3 is small enough to ensure 

(4.9) L-f ^ e/8, 
then 

(4.10) F[Bi i is not ^-balanced] < -^^^ e-''°^''f> , 

m 

where 6 is a box of size fi^p. Augmenting possibly the value of cq, we can assume 
that (j4.10p holds for every /3 and I, regardless of condition (14. 9p . 
We now want to estimate 

(4.11) — logP[the proportion of Z-balanced boxes in is less than 1 — e^*^]. 
The probability inside the logarithm is of the form of (|2.16p with 

\b\ 
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and 



As a consequence, the quantity in (j4.11l) is larger than 



\B,, 



■7/log(l/_p) 



\Bl,^ 

L 



P_TdS 

I ' 



2c ^3 — U] a 



/ \ d—dS 

2c if 



1, 13, 



'13 



for some constant c > 0. Observe that the derivation above, which holds for /3 
small enough, is valid uniformly over /. Indeed, 

(4.12) i J ^-^^ ^([A/^, +oo)) 0, 

so that all length scales go to infinity uniformly as /3 tends to 0. 
Now, a union bound on 

P[3Z G Cp : the proportion of /-balanced boxes in ^^i^i is less than 1 — e^''], 
together with the fact that = pi ^ p''^^^p ^ P'^^^^^ gives the upper bound 

+ 00 

5:exp(-cp-(''-^W4 Ldsy 

l=lo 

and thus proves the claim. □ 

Although being a very balanced box is more difficult than being simply a bal- 
anced box. Proposition 14. II gives an upper bound on the probability for a box not 
to be very balanced which is of the same order as the upper bound we obtained 
in Proposition 12.31 As a consequence, nothing changes if we replace "good boxes" 
by "very good boxes" throughout Section [51 From now on, vi^e perform this 
replacement: that is, whenever we refer to Section[5]or to objects defined therein, 
it is with the understanding that the "good boxes" appearing there are in fact "very 
good boxes" . 

4.4. Multi-scale coarse-graining. For any Z g we can define a coarse-grained 
trajectory at the scale Ri.p. For every I e >C^, we define ji^Q — 0, and recursively, 

ji,k+i = M{n > ii,k ■■ Sn ^ D{Sj^ ^,Ri,i3)}. 

Recall the definition of r from (|2.24p as 

r = inf{n>0:5„^D(S'o,i?^)}, 

and let 71 be the largest k such that ji^k < t. In words, the walk makes 7/ coarse- 
grained steps of size inside the ball D{So, Rp), and then exits this ball during 
the next step. We further define 

TI^'' — |{fc : ^ fc < 7/ and Sj^ ^ is in a good Z-box}| , 

and Ti'^'^ = Ti ~ Ti^\ The superscripts g and b stand for "good" and "bad", 
respectively. 
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We start by giving a tight control of 71- 

Proposition 4.2. For /3 small enough, the following properties hold for any a; G Z'' 
and I £ Lp. 

(1) 



1 - 



^E,[7I] s$ 1 



(2) For any m G N, 



V^[Ti^ 10m Eo[7I] ] s=: 



(3) There exists Aq > 0, Cq > independent of (3 and e such that, for any 
A ^ Ao, 

exp A 



Eo[7I] 



exp ( — A 



71 



Eo[7I] 



- 1 



^ cxp(CoA2). 



Proof. Note that Ea;[7I] depends neither on x, nor on the environment. One can 
check that 



(4.13) 



(I 



1,0 



k>0 



is a submartingale with respect to the filtration generated by the random walk at 
the successive times {ji,k)k^o (recall that we write | • | for the Euclidian norm). 
Hence, 



I'^'ji.fcAT, 



Using the monotone convergence theorem for the left-hand side, and the dominated 
convergence theorem for the right-hand side, we obtain 

Ex[7i] ^ E^; |S'j,_^^ - So\ 

By the definition of 71, we know that 

l%.r, ^ — Rp Rl,/3, 

SO 

Now, it follows from (14. 8p that 
or equivalently, 

1 ^ e^d-*) 

Ri,p 

and this leads to the upper bound in part (1). The lower bound can be obtained 
in the same way. Indeed, (|4.13p fails to be a proper martingale only due to lattice 
effects. Taking these lattice effects into account, we observe that 



{\S,,^,^Sof-k{Rlp + Vd) 



is a supermartingale. Keeping the subsequent arguments unchanged, we obtain the 
lower bound of part (1). 

We have thus seen that starting from x, the expectation of the number of Ri,p- 



steps performed before exiting D{x,Rp) does not exceed (1 + e)R^plR^ n. Clearly, 
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if instead we start from a point y G D{x,Rp), then the number of i?;_^-steps 
performed before exiting D{x,Rp) is bounded by the number of steps required to 
exit D{x, 2Rp), so in particular, its expectation is bounded by 

(l + £)4i?2/i?2^^5E„[7j]. 

Part (2) follows using the Markov property and Chebyshev's inequality. Part (3) 
is a direct consequence of part (2). (For the second part, one can use the uniform 
exponential integrability obtained in the first part to justify that 



E, 



)2 

1 + yE. 



^ 1 



Eo[7I] 



o(A2), 



and observe that due to part (2), the expectation on the right-hand side remains 
bounded uniformly over /3.) □ 

With the next proposition, we have a first indication that 7^'"''^ is not very large 
when 5*0 is in a very good box. 

Proposition 4.3. For /3 small enough and I G Cp, if x lies in a very good box, 
then 

'^^ ^e^ Eo[7I]. 



E;, 



'i 



Proof. For simplicity, we assume that x = 0. Under this circumstance, the box 
B{0,Ri3) is very good. In particular, the set 



B = e *P;,o : BiA is not ^-goodj 



has cardinality at most 3'^e^'*|*P/,o|. 

We will need the observation that there exists a constant Ci > 0, independent 
of f3 and I, such that 

(4.14) Po[S visits the box B/,,] ttt^. 



This fact is |Lai Proposition 1.5.10] with m = +00. For the reader's convenience, 
we now give a sketch of the proof. Let G{-, •) be the Green function of S, and r' be 
the hitting time of Bi i. Let us also write Zi — (2i?/ ,3 + l)i to denote the centre of 
the box Bi i. Then 

G{0,zi) ^Eo[G{Sr',z,),T' < +00], 

and the conclusion, that is a bound on Po[t' < +c»], is obtained through the 
following estimates on the Green function: 

G(0,z,) ~ |zip-^ and G{Sr' , Zi) c:i Rfj^'^ when t' < +00. 

In view of (|4.14p . it is easy to show that the expected number of visits of the Ri^p- 
coarse-grained random walk inside a fixed box of size Ri p is bounded, uniformly 
over /3. Indeed, from this box, one has some non-degenerate probability to move at 
a distance a constant multiple of Ri^p in a bounded number of i?;_^-steps, and once 
there, (|4.14p ensures that there is a non-degenerate probability to never go back 
to the box. To sum up, in order to prove the proposition, it suffices to bound the 
expectation of the number of i?/^/3-boxes of B that are visited by S. 

Using (I4.14p . we get that this number is bounded by 

1+ V 

\i\d.-2- 

ieB\{o} ' ' 
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Whatever the set B with cardinahty smaller than 3'*e^'^|*Pi_o| is, the sum above is 
bounded by the sum obtained when ;B is a ball centred around and of radius 
Ge^Rf}/ Ri^p. Comparing this sum with an integral leads to the upper bound 

/ \ 2 



C 



\2-d 



l^|2KCe2i?f)/fli, 



This yields the desired result, thanks to part (1) of ProDOsition l4T2l Now, for x ^ 0, 
the same reasoning applies, the only difference being that one has to consider not 
only the Rjs-hox that contains x, but also its ^-neighbours. □ 

Proposition 4.4. Let Ai — Xo/12, where Aq appears in part (3) of Proposition 
We have 



En 



exp Ai 



T, 



(b) 



Eo[7I] 



exp (e^/4j 



Proof. Let us write A for the event 



Ai 



t; 



Eo[7I] 



3/2 



Decomposing the expectation under study along the partition {A, A"^} gives the 
bound 



(4.15) 



exp 



if'") 



En 



exp Ai 



T 



ib) 



"Eo[7I]^ 

Decomposing this new expectation according to the event 



A' 



exp Ai 



t; 



ib) 



Eo[7I] 



> £ 



-1/8 



we can bound (|4.15p by 

(4.16) exp (£3/2) + £-1/8 Po[^] + Eo 



exp Ai 



T 



ib) 



Eo[7I] 



, A' 



We learn from Proposition 14.31 that Po[^] ^ e^/'^/Ai. Finally, the last expectation 
in (j4.16p is bounded by 



Eo 



exp Aa 



(6) 



Eo[7I] 



□ 



and since Ti^^ ^ 71, the result follows from part (3) of Proposition |4?2l 
4.5. The cost of /-good steps. Let 

fi=ini{k>Q:SkiD{SQ,Ri^p)}. 

We would like to derive a sharp control of 

n-i 

(4-17) = X! ^^('^'=)l{/3v(Sfc)e[p',p'-i)}- 

fc=0 

Proposition 4.5. Assume that /3 is small enough, and that x lies in an l-good box. 
For every I d Cp and every 7^0, one has 

E,[e-^^'] sc: l-(l-3e) RI^, pi f{^p'), 

where we recall that f was defined in (jl.9p . 
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Proof. The starting point is to define a quantity smaller than si that matches the 
definition of s given in (j2.25p . where the length scale Li^p replaces throughout. 
The analysis is then identical to the one we have performed to prove Proposition l2.5l 
The fact that the identity holds for (3 small enough, uniformly over I ^ Cp, follows 
again from (j4.12p . □ 

4.6. The law of large numbers regime. We now construct a sequence of coarse- 
grained instants on the scale Rip. We do it however with a twist, since each time 
the walk exits a ball of radius Rp, the current i?/,^-step is simply discarded, and we 
start the i?/, ^-coarse-graining afresh. More precisely, recall that denote 
the maximal subsequence of i?^-coarse-graining instants such that for any fc, Sj'^ 
lies in a very good box (we may call these the instants of i?^-very good steps). We 
let 

Seq; = {jL0,...,jl,Ti-l), 

seq,,fe = seq, oGj-, 

where Q is the time shift. Then J/,o, ... is obtained as the concatenation of the 
sequences seq; o,seq; j^, . . . Out of the sequence j;,o, J/,ij • ■ -j we extract a maximal 
subsequence jj g, jj j^, . . . such that for any k, Sy^ ^ lies in an ^-good box (we may 
call this an Z-good step). Note that all JJ ^. are stopping times (with respect to the 
natural filtration of 5, for every fixed environment). 

Recall that Kn is such that ^ Tn{£). In words, Kn is a lower bound on the 
number of very good i?/3-steps performed by the walk before the time it reaches the 
distant hyperplane. We let 

Ki,n = max{fc : j'l j. < j'j^J. 

This gives us a lower bound on the number of ^good i?;,^-steps performed by the 
walk before reaching the distant hyperplane. Let 

and define similarly Tj'"^} , T^^^'' . By definition, the number of Z-good steps performed 
in the A:-th Rp-very good step is 7^^f\ hence 



'Lk ' 

K„ 



(5) 

fc=0 



We also introduce 

(4.18) Si.k = SiO Oj; 

where s/ was defined in (|4.17p . 

Let [g,h] be a fixed surgery. We can, out of the concatenation of {seqi j^)k£[g.h], 

;ract a maximal subsequence (. 

lies in an Z-good box, and define 



extract a maximal subsequence (jj^^''',0 ^ fc < A'|^''*') such that for every k, S^ig,h] 



(4.19) Kt'^ = J2 W- 

k£[gji] 

For k ^ kI^''^\ we let ffj!^^ = +oo. The important thing to notice is that for any k, 

jfk^ is a stopping time (with respect to the natural filtration of 5*, for every fixed 
environment). Finally, we let 
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The next proposition ensures two things: first, that if | [g, h] \ is of order n/{R'pVp), 

then outside of a neghgible event, xj"''*' is at least (1 — 2e)n/ [R^ ^vp); second, that 
the contribution of the /-intermediate sites, cut according to the surgery [g, h], is in 
a law of large numbers regime, outside of a negligible event (recall that the average 
contribution of /-intermediate sites is of the order of pi). 

Proposition 4.6. There exists cg, C2 > (depending on e) such that the following 
holds. Let ^ and let /i„] be a sequence of surgeries such that 



(4.20) 

(1) We have 



T < \[gn,hn]\. 



(4.21) 



PPo 



j^io.M ^ (1 _ 2s) ^ 



^ 2 exp 



C6 



(2) Let Ei{[gn,hn\) be the event 



K 



E 



> (1 - 6e) PI — , 

k=0 P 

and Ef([g„,hn\) be its complement. We have 



(4.22) PPo[£;r([g„,M)] ^2exp 

(3) Moreover, 



Pi 
6 v'f, 



(4.23) 



y Efi[g„,hn]) 



leCe 



< C2 exp 



6 v'p 



Proof. For part (1), it is sufficient to show the result with a shortened surgery 
[g'„,h'„], which coincides with for its first n/{R'^v'p) terms, and then stops. 

Considering (|4.19p and the fact that Ti^^^ — Ti^k — Ti'"'^ , it suffices to show that the 
following two probabilities are sufficiently small: 

(4.24) PPo 



(4.25) 



Let us start by examining (|4.24p . With the help of part (1) of Proposition 14.21 we 
can bound this probability by 



E 



Eo[7I] " ^ 



3^ R^v'^ 
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since ligJij^JJI — n/ [R'^^v'f^). Let < A < Ao, where Aq is given by part (3) of 
Proposition The probability above is smaher than 



exp —A 



£ 71 



EEn 



exp 



<exp(^-(A--CoA^)^,^,^, 

where Co is given by part (3) of Proposition and in the last step, we used the 
Markov property and the fact that \[gm hn]\ ^ It then suffices to take A 

small enough to get an appropriate bound on (j4.24p . 

We now turn to (I4.25p . Using part (1) of Proposition 14.21 we can bound the 
probability appearing there by 

n-{b) 

'Lk ^ £ n 



^ Eo[7I] 2 Rjv'f, 



ke[g'„,h 



This in turn is bounded by 

/ e n 
exp — Ai 



EEo 



V 2 Ry^ 

As before, using the Markov property and Proposition 14.41 we get the bound 



and this proves the claim (provided we fixed e small enough). 

We now prove (I4.22p . In view of part (I) and of the fact that pi <^ Rp'^, we can 
assume that 

i^p-.'^-l > ^„ ^'^'^ (1 _ 2£) ^ " 



Let 7 ^ to be determined. On this event, the probability of Ei{[gn,hn\) is 
bounded by 



exp I 7(1 - 6£) Pi ^] EE, 



exp 



-7 E 



k 



k=0 



Using Proposition l4.5l the fact that 1 — x ^ e ^ for x ^ 0, and the Markov property, 
we obtain the bound 



exp ( 7(1 - 6e) ^ - (1 - 3£) Rfj pi f{jp') 
Substituting by the value of m„, this transforms into 



(4.26) 



exp 



\pi [(1 - 3£)(1 - 2£)/(7p') - (1 - 6e)7p': 



A simple computation shows that 



and since < 1, for e small enough, one has 

/(£/2) ^ . e 
e/2 2- 
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For 7 such that 7/3' — e/2, the quantity in square brackets appearing in (|4.26p is 
bounded from below by 

(1-3£)(1-2£)(1-|)|-(1-6£)|>^, 

and this proves (|4.22p . 

We now examine how to go from (I4.22p to (j4.23p . We wiU actually show that 



(4.27) PPo 



U Efiign.hn]) 



s$ 2 1 



exp —n 



6 v' 



Since the probability is always bounded by 1, proving (j4.27l) is sufhcient. For greater 
clarity, let us write 

n 3g 
6 Vp 

Since for I £ Cn, one has pi ^ p~'/^33, it suffices to bound 



exp y—cp 

The sum above is smaller than 

f +00 



-la/2 



+00 

E 



exp I — c p 



-1/2 



/ exp {-c p"'''^ ) dl = exp(-c-u) 
Jio ^ ' Jp-^a/^ 



2 du 



u log(l/p)' 



□ 



For p '"/^ ^ e ^, one has iilog(l/p) ^ 2, so the latter integral is bounded by 

iexp (-C , 

and since p-'o/^ ^ e~'^, this proves (|T?7)) . and thus also (H^ . 
4.7. Speeds and their costs. 

Proposition 4.7. There exists C3 > such that the following holds. Let vg < v'^ 

satisfy 

(4.28) v'pi^e^^^p. 
For any j3 small enough, if (|4.ip holds, then 



(4.29) 



ei},n{vi3,v'p) ^ Caexp -(1 - 7e) 



where e^^„(w^,u^) was defined in (j2.65p and Ip in (|4.6p . 
Proof. An upper bound on e^^„(u^,w^) is given by 



EEn 



/?p'-"'l-l 



exp 



E E ^ 



fee[G',H'] 



Indeed, this corresponds to our partition of sites into ^-intermediate sites (with 
I G Cp) and important sites, where we drop certain contributions according to the 
surgery and the coarse-graining. 

Let us first see that one can find c' such that when both (j4.28p and (|4.1I) hold, 
one has v'^ ^ c' yJTp. This is true since 3p ~ Ip — Ip + I'l^, and I'p ^I'p ^ s'^Ip 
under the assumption (j4.ip . and finally Tp Ip. 
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Hence, as in the proof of Proposition l2.13[ Proposition l2 . 1 2l ensures that it suffices 
to show that, for any sequence of cuts [g„, satisfying 



n ir , II " 

T < \[gn,hn\\ ^ 



one has 
(4.30) 

EEn 



exp 



E E 



leCg 



k=0 




^ (1 - e)n 



j^Cgexp -(l-6£) 



2 



Consider the bound given by part (2) of Proposition 14.61 on the probabihty of the 
event 

In order to see that this bound is smaller than the right-hand side of (|4.30p . it is 
enough to check that 



dv' 



Ib 



since ^ f^'p- The infinium over all possible values of the right-hand side above is 
2d Ib . It thus suffices to observe that 



-2 3 



6x 2d L 



This is true under condition (I4.28|) since Ip ^ 3p. 

We can thus evaluate the expectation in the left-hand side of (I4.30p . restricted 
on the event 



(4.31) 



leCg 



On this event, by definition, the contributions of ^-intermediate sites is bounded 
from below by a deterministic quantity. More precisely, part (2) of Proposition 22 
ensures that the expectation in the left-hand side of (|4.30p . once restricted on the 
event (j4.3ip . is smaller than 



exp -(l-6£)^ n EEo 



exp 



■ E 

where we recall that was defined in (j4.5|) . The remaining expectation is the same 
as the one met during the proof of Proposition l2.13l One can thus follow the same 
reasoning (since we have checked that v'^ ^ c' ^/Tp at the beginning of this proof, it 
is also true that vp <^ R~p^)^ and arrive at the conclusion, since I'^ + Ip = Ip. □ 

Corollary 4.8. There exists C > (depending on e) such that for any /3 small 
enough, if (|4.ip holds, then 



e/3,n ^ Cexp -(1 - %£)\j2d Ip n] , 



with ^ (1 — Se) 3 p. 
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Proof. The fact that //3 ^ (1 — 5e) 3^ was seen in (14.71) . The proof of the estimate 
is similar to that of Corollary 12.151 Let = xq < xi < . . . < xi < xi+i = +oo 
be a subdivision of , with xi — e^^. Note that since ^ we have indeed 

xi^Jip ^ e~^^y3^. We can thus apply Proposition 14.71 with v'^ = Xi\JTp for any 
i < /. 

The events 



^nyxid'\l lf},xi\l Ipj , £n l^xiy Ii3,xi+iy Ip j , 

form a partition of the probability space. We decompose the expectation defining 
ep^n according to this partition. We use Proposition 12.131 to evaluate the two last 
terms thus obtained, and Proposition l4.7l to evaluate the other terms, thus obtaining 
the bound 

(4.32) 2exp (-£-^yi^ + exp {1 - 5e)^ n 

+ C3 ^ exp f-(l - 7£) \^ + ^]^pn]. 

The use of Proposition 12.131 to evaluate the expectation restricted on the event 
£n ^xi-\JTp, +oo^ is legitimate since when (|4.ip holds, one has — — 

When maxi<i \xi^i — x^j is taken small enough, the dominant exponential in 
the sum over i that appears in (I4.32p has an exponent which we can take as close 



as we wish to (1 — 7e)y2d Ip. The first two exponentials appearing in (|4.32p are 

negligible, since as explained above, we have Ip ^ e/^/4, and remember that we 
chose xi ^ e^^. □ 



5. When only intermediate sites matter 

We now proceed to examine the case when only intermediate sites contribute to 
the integral, that is, when 

(5.1) Ifi^el'p. 

This case is a minor adaptation of the arguments developed in Section 21 Since 
in this regime, important sites are negligible, it will be harmless to redefine their 
associated length scale to be 

(5.2) L-^ = 3p. 

By doing so, the most important change is that the length scale Lp is no longer 
tied with Ip (that is, we do not have L^^ — Ifi)- Relation (j4.8|) is preserved. We 
say that a box Bi (of size Rp = L^p~^) is locally balanced if for any I G Cp, the 
proportion of Z-balanced boxes in ^i^i is at least 1 — e^'^. Clearly, the notion of a 
locally balanced box is weaker than the one of a very balanced box. As before, we 
say that a box Bi is locally good if for any j such that ||i — j||oo ^ I7 the box Bj is 
locally balanced. 

When we refer to previous sections, it is now with the understanding that "good" 
or "very good" boxes are replaced by "locally good" boxes. 

We will now see that techniques developed previously can handle the situation 
under consideration without additional complication. We start by discarding the 
possibility of slow motions. Recall that in our new setting, Kn is a lower bound on 
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the number of i?^-locally good steps performed by the random walk. The property 
we want to prove is analogous to the one obtained in Proposition [521 



Proposition 5.1. For any C7 > and any (3 small enough, 



(5.3) EEo 



T„(f)-1 

exp I - \^ Kn'^ 

fc=0 



C7 RjJl'i3 



^ 2 exp 



2C7 



Proof. Let v'g = ci,/l'g, and Ei,n be the event 



K, 



V s;,fc > (l-6e) pi 4. 



It is a consequence of Proposition 14.61 that 



PPo 



U Kn, K,, > 



< C2 exp 



< C2 exp -- 



3/5 



6 V'n 



6 C7 

This is negligible compared to the right-hand side of (|5.3p . When one computes the 
expectation on the left-hand side of (15. 3p restricted to the conjunction of events 

nn 

one finds the upper bound 



exp —(1 — 6e)- 

and we thus obtain the result. 
From now on, we fix 

(5.4) C7 = e/2 
SO that the cost associated to the event 

rj, 

(5.5) Kn < 



n ^ exp 



2 C7 



□ 



is much larger than ^/ IL 



Cj RpJl'iB 



Proposition 5.2. Recall that An is the event defined in (12.571) . There exists C5 > 
such that the following holds. For any /3 small enough and satisfying (j5.1l) . the 
cardinality of the set of surgeries [g, h] such that 

PPo [[G',H'] = [g,h], An and ^EM are both satisfied] > 

is bounded by 

exp (^C5 L^^^'^^JT^ . 

Proof. The proof is similar to that of Proposition 12.121 The important point is to 
notice that when (j5.1l) holds, one has ~ (see dO])). □ 
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We change the definition of the event Enivjs, w^) to the foUowing: 



An and (|g?5t hold 



(5.6) 



(compare this definition with (|2.64p ). We write £^ for the complement of the event 
iSn(0,+oo), that is, for the event when either An or (j5.5p fails to hold. We define 
ep.nivpjv'p) and „ as in (j2.65l) and (j2.66p . respectively. 

Proposition 5.3. (1) For j3 small enough, one has 

ep „ < 2 exp "^y^ 
(2) Let Vj3 satisfy vp <^ ■ For any small enough j3, if (|5.ip holds, the 



^Po[£n{vp, 



^oo)] 2exp ( -(1 - 5£)-^ n 



(3) Let Vfj < v'p satisfy v'l^ ^ e ^ \[^&- Por any small enough (3, if (|5.1I) holds, 
then 



e/3,„(w^,w|) Caexp -(1 - 7e) 



2 



Proof. The proof of part (1) is identical to the proof of part (1) of Proposition [^T51 
except that we use Proposition 15.11 instead of Proposition l2.9l Part (2) is obtained 
in the same way as part (2) of Proposition 12.91 while part (3) is proved as Propo- 
sition EJI □ 



Corollary 5.4. There exists C > such that for any j3 small enough, if (|5.ip 
holds, then 

(5.7) ep^n s; Cexp (-(1 - 8e)^2d 1'^ , 
with ^ (1 - Ge) 3p. 

Proof. In order to see that ^ (1 — Ge) Ip, we recall first from (|4.5|) that 

(5.8) I'p->^{l~e)I'p-e3fi. 
From Proposition [231 we know that 

(1 - 2e) 30 ^ Ip 
Using also (|5.ip . we thus obtain 



(1 - 2e) 3p^{l + e) I'p 



EH 1 



1 



{I'p +e3p), 



and the announced result follows, since e can be chosen arbitrarily small. 

The proof of the upper bound (|5.7p is identical to that of CoroUarv l4.8[ except 
that it is now Proposition 15.31 that provides us with the necessary estimates. □ 



6. Extensions and link with Green functions 

We begin this last section by extending Theorem 1 1.1 1 to cases when the potential 
itself may depend on (3. To this end, we consider for every /3 small enough, a 
family of i.i.d. random variables (Vp{x))x^^d under the measure P, whose common 
distribution will be written fxp. We are now interested in 



ep^n = EEo 



T„(£)-l 

exp|- 
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and the integral 

3/3 := J f{l3z) dnp{z) 
will play the role the integral 3^ had previously. 
Theorem 6.1. Let e > 0. If 

(6.1) ^^.^(0)^0, 

then for any a > 0, there exists C > such that for any (3 small enough and any n, 



e^,„ ^ Cexp ^-(1 - e)^2d 



f{l3z) d/i^(z) n 



If moreover, 



(6.2) E [Vp Ipv,^,^] > 

where zq is as in Provosition \3. 11 and for every rj > 0, 

(6.3) fifi{[rjMp,+^)) ^0, 

then there exists C > such that for any j3 small enough and any n, 



e/3,n ^ Cexp |^-(1 -e)\j2d 3p n 

Proof. The first part is an adaptation of the results of Section[5] The only difference 
is that we replace the measure /i by fip everywhere. We need to check that the 
reference length-scale goes to infinity as /3 tends to 0. For this, it suffices to 
verify that for every a > 0, 

HP ([/3"^a,+oo)) 0, 

and this is a consequence of the assumption in (j6.1|) . 

The second part is obtained in the same way, but following Sections |3] to [5j 
Assuming (j6.2l) enables to proceed through Section |21 and the condition in (j6.3p 
ensures that the scales of reference Li^p go to infinity as /3 tends to 0, uniformly 
over I (see for instance (|4.12l) ). □ 



Corollary 6.2. // 

(6.4) Vb V 

and ¥,[V] = +O0, then for every e > 0, there exists C > such that 



ep,n ^ Cexp |^-(1 - e)^2d Jp nj . 

Proof. It suffices to apply Theorem 16.11 checking that the conditions displayed in 
(|6.ip . (16. 2p and (16. 3p are satisfied. Since we assume that Vp converges in law, the 
condition in (|6.ip is clear. For the same reason, (|6.3p is clear if we can prove that 
(|6.2p holds. In order to check (|6.2I) . we may appeal to Skorokhod's representation 
theorem, which provides us with random variables Vp which are distributed as Vp 
for each fixed /?, and which converge almost surely to V distributed as V. For 
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convenience, we may assume that these random variables are defined with respect 
to the measure P. Now, by Fatou's lemma. 



liminfMfl — 



lim inf I 



> E 



lim inf V r !«— 



OO, 



and this finishes the proof. 



□ 



There are simple relations linking e^^„ to the average of the Green function (in 
the probabilistic sense) gp^x^y) defined by 



-f OO 

ri=0 



exp -^/3y;3(^fc) ls„=v 



k=0 



We refer to jZe98[ (10)] for precise statements (note that since we consider only 
d ^ 3, the function gp is uniformly bounded). As was noted in |Ze98[ Proposition 2], 
if we define 

(6.5) Vp^ p-^\og{fiV + 1), 

then the function g/j is also the Green function of the operator Hj3 = — A + j3V 
(in the usual sense of H^^Sy), where A was defined in (jl.lip . Assuming that 
¥,[V] = +0O, the conditions of CoroUarv 16.21 are satisfied. Hence, for any e > 0, 
there exists C > such that 



(6.6) 



E[gp{0,ni)] s;Cexp -(l-£)J2d 3^ 



(In fact, a stronger statement can be derived from Corollary 16.21 bv replacing the 
Green function by a "point-to-hyperplane" version of it.) Moreover, recall that 

where fip is the distribution of Vg defined in (|6.5p . By a change of variables, we 
can rewrite the integral 3^ as 

' f{\og{pz + l)) d^^{z), 

where fi is the distribution of V. Using the definition of / in (11.91) . we obtain that 
this integral is equal to that displayed in (|1.12l) . The decay of the Green function 
as given in (j6.6l) is the signature of Lifshitz tails and of localized eigenfunctions for 
energies smaller than 3p (see [K102] '). and hence our conjecture. 
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